//最小偶倍数
/*给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。
1 <= n <= 150*/
int smallestEvenMultiple(int n) {
    if (n == 1 || n == 2)
        return 2;
    int n1 = n;
    int n2 = 2;
    int mul=n1*n2;//两数相乘
    int _n1;
    while (n2%n1) {//第一步辗转相除求最大公因数
        _n1 = n1;
        n1 = n2 % n1;
        n2 = _n1;
    }
    return mul/n1;//第二步两数相乘除以最大公因数求最大公倍数
}
/*
此方法涉及辗转相除法，以及两数相乘除以最大公因数等于最大公倍数。
第一步辗转相除求最大公因数
 n1=x1p1+r1->n1=x1n2+r1->n2=x2r1+r2...依次类推即可求出最大公因数。
 第二步两数相乘除以最大公因数求最大公倍数
n1*n2=最大公因数*最大公倍数
n1=最大的公因数*最大的互质数
n2=最大的公因数*最大的互质数
最大公倍数=n1的最大互质数*n2的最大互质数*最大公因数
*/